GR~*-树空间索引方法研究

【摘要】随着地理信息系统、计算机辅助设计与制造（CAD/CAM）、遥感图像、数字地球、移动定位服务等应用领域的发展，对空间数据库以及空间数据库索引技术的研究越来越受到人们的重视。特别地对地理信息系统而言，它是有关空间数据管理和空间信息分析的计算机系统，它的核心是数据，而数据又包括是属性数据和空间数据，空间数据的存储量非常巨大，也称海量数据，因此对于空间数据的表示、存储、管理和检索要求更高。空间数据库索引技术就是针对解决这一问题而提出的，它也是空间数据库应用的核心，是用来提高空间数据库存储效率、空间检索性能的关键技术，它的好坏直接关系到空间数据库系统的成败。由于传统的索引技术（如B-树、B+-树等）不能有效地索引空间数据，且专用的索引技术（如R-树、四叉树等）只是针对某一单独的数据类型提出的，并不适用于所有的空间数据，而人们对于这一需求却不断提高，所以迫切需要提出一种更好的、更便捷、易扩展的空间索引技术。何况，目前的空间数据类型五花八门，单一的索引技术已不能满足空间数据的快速查找，且它的性能还会随着数据量的巨增及索引数据的不断更新而急剧下降。因此，研究针对海量不同空间数据对象的索引技术迫在眉睫，这也一直是空间数据库研究领域的一个热点，也就是本文研究的重点。本文从目前比较常用的几种主流空间数据库索引技术入手。首先，介绍了空间数据及空间数据库的基本理论、空间索引的研究思路、影响因素及研究目的；其次，详细陈述了这些常用空间数据库索引方法的基本定义和主要算法，并且总结了其各自的优缺点；最后提出了一种新型的空间索引树——GR*-树，并通过代码实现了其主要算法思路，与其它索引技术进行实验比较，发现这种新型索引技术性能更有优势。
【作者】惠子怡；
【导师】付宗堂；
【作者基本信息】中国地质大学（北京），地图制图学与地理信息工程，2014，硕士
【关键词】空间数据；空间数据库；空间索引；GR*-树；

【参考文献】
[1]田旭园.基于红外图像处理的建筑节能检测方法研究[D].浙江工业大学,2013.
[2]傅连春.武钢炼铁系统技术进步[J].炼铁.1998(03)
[3]本报记者刘霞.百年诺奖的争议与遗憾[N].科技日报,2013-10-10002.
[4]啜阿丹.失眠症患者相关因素、证候与汉密尔顿焦虑量表的相关研究[D].北京中医药大学,中医内科学,2014,硕士.
[5]蒋玉新.基于ARM-FPGA的PLC源程序编译与内部通信系统的设计[D].广西科技大学,控制理论与控制工程,2013,硕士.
[6]钟畅,游小杰,王江波,郭希铮.提高飞轮储能系统并网侧电能质量的设计研究[J].电力电子技术,2014,03:19-21.
[7]林丽丽.中国钢铁上市公司的估值研究[D].上海交通大学,工商管理,2013,硕士.
[8]井河江.高半胱氨酸血症对急性肺栓塞血流动力学及炎性细胞因子变化的实验研究[D].河南科技大学,内科学,2014,硕士.
[9]贺帅.恐怖电影中的精神病人形象研究[D].重庆大学,戏剧与影视学,2014,硕士.
[10]黄春燕.小学教师社会支持与职业倦怠关系研究[D].内蒙古师范大学,教育（专业学位）,2013,硕士.
[11]姚成,黄国方,周劭亮,金杰,陆洪洋.软PLC技术应用于智能保护测控装置的实现方案[J].电力系统自动化,2010,23:115-118.
[12]庞艳霞.构件化电子学档系统的设计与开发[D].华东师范大学,教育技术学,2004,硕士.
[13]王卫军,穆建成,王秀娟.分散自律调度集中系统的网络通信研究[J].铁道通信信号.2005(12)
[14]见习记者李苏明通讯员张肖峰范文杰.市开发区打造创新创业高地[N].连云港日报,2014-02-12A02.
[15]郑伟.猪宰后肌肉肌间线蛋白和整联蛋白变化与持水性的关系[D].云南农业大学,食品科学,2013,硕士.
[16]石俊杰.基于云存储的重复数据删除文件系统设计与实现[D].华中科技大学,计算机技术,2013,硕士.
[17]岳华东.新型转锈剂及水性带锈防锈涂料的制备[D].湖南大学,化学工程,2012,硕士.
[18]王建宏.丢失数据下的条件极大似然辨识[J].控制与决策,2014,02:358-362.
[19]李韦男.基于模式匹配和协议分析的入侵检测系统设计与实现[D].华东理工大学,计算机应用技术,2013,硕士.
[20]刘君清.印尼泗水普通学校与国际学校的汉语教师现状对比分析[D].河北师范大学,汉语国际教育,2014,硕士.
[21]罗颖.不同自尊类型个体自传体记忆的特点[D].新疆师范大学,发展与教育心理学,2013,硕士.
[22]袁敏.不同剂量辛伐他汀对血管内皮的保护作用及对颈动脉粥样斑块的临床干预[D].浙江大学,内科学,2004,硕士.
[23]李倩倩.民国时期中华卫生教育会研究（1916-1930）[D].河北大学,中国近现代史,2014,硕士.
[24]宋燕.李如圭《仪礼集释》研究[D].郑州大学,历史文献学,2013,博士.
[25]朱虹.苏州乡村旅游发展中的问题与对策研究[D].南京农业大学,农业推广,2012,硕士.
[26]刘转玲.mBBM方程和Mkdv方程的新解析解[D].兰州大学,应用数学,2012,硕士.
[27]李丽霞.中山市良都中学英语词汇学习策略调查研究[D].华中师范大学,教育管理,2012,硕士.
[28]张云丽.我国经济适用房政策执行中存在的问题及解决对策分析[D].东北师范大学,行政管理,2012,硕士.
[29]范羽.基于稀疏表示的肝肿瘤超声造影自动诊断方法的研究[D].哈尔滨工业大学,控制科学与工程,2014,硕士.
[30]张震.基于WEB的智能网络教学框架模型的设计与实现[J].远程教育杂志,2004,04:35-37+60.
[31]周蜜.内蒙古阿鲁科尔沁旗辽代耶律羽之墓地人骨研究[D].吉林大学,考古学及博物馆学,2004,硕士.
[32]王海麦.西安回坊清真寺建筑与环境艺术探究[D].西安美术学院,设计艺术学,2014,硕士.
[33]尹婷婷.从单一到多元：基本医疗保险付款人制度改革研究[D].首都经济贸易大学,社会保障,2014,硕士.
[34]郭明远.表面肌电对偏瘫患者肘关节痉挛评估的应用研究[D].南方医科大学,康复医学与理疗学,2012,硕士.
[35]岳金媛.面向专利文献的汉语分词技术研究[D].北京交通大学,计算机科学与技术,2013,硕士.
[36]骆泳吉,刘军,马敏书.客票数据“受限”条件下旅客选择偏好估计[J].交通运输系统工程与信息,2015,02:189-194.
[37]秦佩.自吸式龙卷流型搅拌槽内气—液—固三相混合特性的研究[D].西北大学,化工过程机械,2013,硕士.
[38]杨曼.我国小微企业发展研究[D].延安大学,政治经济学,2014,硕士.
[39]陈明明.房屋拆迁中的职务犯罪问题研究[D].贵州民族大学,刑法学,2013,硕士.
[40]刘顺利.DNA在等离子体聚合物基石墨烯复合材料上的固定/杂交[D].郑州轻工业学院,2014.
[41]楼诚.脉冲电晕放电等离子体及其联合负载型催化剂修复菲污染土壤研究[D].大连理工大学,环境工程（专业学位）,2013,硕士.
[42]汤慧慧.两种化学制剂结合热处理脱除梨病毒及梨离体植株的生根与移栽研究[D].华中农业大学,植物病理学,2014,硕士.
[43]赵春雷.基于B/S模式的挖泥船远程监控系统[D].江苏科技大学,控制理论与控制工程,2014,硕士.
[44]张倩.柴胡皂苷结构转化及柴胡皂苷b_2毒性初步研究[D].河南科技大学,药理学,2014,硕士.
[45]韩广晖.框架式预应力地道桥CAD系统设计和开发[D].北京交通大学,建筑与土木工程（专业学位）,2013,硕士.
[46]陈杰.AH生物科技有限公司的发展战略研究[D].安徽大学,工商管理,2013,硕士.
[47]李鹤田,刘云,何德全.信息系统安全风险评估研究综述疆[J].中国安全科学学报,2006,01:108-113+0-1.
[48]王冰佳.膨润土多孔材料的制备与协同吸附性能研究[D].西安科技大学,材料学,2013,硕士.
[49]依乐娜.内蒙古地区梅毒防治研究（1950-1965）[D].内蒙古大学,中国近现代史,2014,硕士.
[50]冯继华.野木瓜通络膏治疗膝骨性关节炎的临床研究[D].贵阳中医学院,中医骨伤科学,2012,硕士.